//Author: Fadi Almasro
//A recursive function to calculate the factorial of a number.


#include <iostream>
using namespace std;

int factorial(int n) {
    if (n == 0 || n == 1)
        return 1;
    else
        return n * factorial(n - 1);
}

int main() {
    int number;

    cout << "Enter a number: ";
    cin >> number;

    cout << "Factorial of " << number << " is " << factorial(number) << endl;

    return 0;
}